临近量和偏离量分别指的是从一个顶点v到图G中其它顶点的平均距离的最小值和最大值.与维纳指标类似,临近量和偏离量也是两个距离相......

Moore和West提出问题:每一个(k+1)-临界的非完全图中是否存在一个模k的意义下长度为2的圈.这里证明了更强的结论:对于k=4,5,每一个......

让 G 是一张图，让 s 是一个积极整数，并且让 X 是 V (G) 的一个子集。表示(X) 是 subgraph G 的最小的度[X ] 由 X 导致了。一个分区......